BPP 复杂度类

阐述

定义 BPP 是能被概率 Turing 机在多项式时间内以 $1/3$ 的误差判定的语言集合

实例

• 一次读取的分叉程序的等价性问题属于 BPP

性质

相关内容

参考文献